package com.codingxyz.simple.datastruct;

import java.util.ArrayList;

/**
 * 自己用数组实现的栈 
 */  
public class ArrayStack<E> {  
      private ArrayList<E> list=new ArrayList<E>();//用来保存数据线性表<br>
     private  int size = 0;//表示当前栈元素个数
      /** 
       * 入栈操作 
       * @param e 
       */  
      public void push(E e){  
          list.add(e);  
          size++;  
      }  
       
      /** 
       * 出栈操作 
       * @return 
       */  
      public E pop(){  
         E e= list.get(size-1);  
         size--;  
         return e;  
      }

    public static void main(String[] args) {

          ArrayStack<String> arrayStack = new ArrayStack<>();
          arrayStack.push("1");
          arrayStack.push("2");
          arrayStack.push("3");


        System.out.println(arrayStack.pop());

    }
  
} 